package com.itheima.homework;
/*
斐波那契数列（fibonacci）是指这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ...
这个数列从第3项开始，每一项都等于前两项之和。请使用递归知识，求数列第20项的值。
 */
public class Demo3 {
    public static void main(String[] args) {
        int sum = Sum(20);
        System.out.println(sum);
    }

    private static int Sum(int i ) {
        if(i<=2){
            return 1;
        }
        int i1 = Sum(i - 2) + Sum(i-1);
        return i1;
    }
}
